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Anapparatus and method for ronverting dat:. in ..ri.i Fo.^at to parallel tnnT..t 
and_vice_versa 



1. Field of invention 

The invention is directed to converters for converting serial data stream to a 
parallel format and vice versa, particularly for use in switching systems for 
telecommunications applications capable of handling both synchronous and 
asynchronous data streams, and for multiplexing, demultiplexing and 
synchronising multiple information streams. The mvention further relates to 
methods for operating these converters. 

2. Background art 

Of the many applications for serial to parallel and parallel to serial converters 
their utilisation in telecommunication switches is of ever increasing interest 
due to the growth in traffic and the need to provide adequate capacity for the 
diversity of links in demand. 

Telecommunication switches switch between logical channels capable of 
carrying serialised data and conventionally comprise a number of serial input 
and output channels. They often also incorporate serial to parallel conversion 
for enabling parallel processing and routing of the payload data, followed by 
reconversion of the parallel data to serial data streams while routing these onto 
the correct output channels. 



Examples of a serial to parallel converter and a parallel to serial converter are 
described in US 6,476,680 to Turner for use in an asynchronous time division 
multiplexed (ATOM) switching system. In the serial to parallel converter, half 
the data packets from each incoming serial channel are buffered in one of tvvo 
shift registers. Data is shifted into each of the shift registers synchronously. 
This is made possible by disposing a phase aligner upstream of the converter to 
align the incoming packets. Once the first of these registers is flill, the second 
half of the data packet is read into the second shift register and, at the same 
time, data is read out in parallel from the first shift registers of each channel in 
sequence. The two packet halves are subsequently stored separately while 
being processed. The resulting arrangement relatively complex both in terms of 
its structure and its operation control. 

A ilirther form of serial to parallel converter described in US 6,463,630 to 
Tooher and used for time division multiplexing and demultiplexing serial data 
streams utilises a structure of dual port random access memory (RAM) cells. 
One such structure dimensioned to hold one 64-bit data word is associated 
with each serial channel. Senal access to the structure is obtained via a shift 
register or by sequentially addressing the RAM cells. In the serial to parallel 
converter a serial driver is disposed between the incoming channel and the 
structure. A disadvantage of this arrangement is that the relative timing 
between input and output of storage structure is very complicated, and in the 
worst case may preclude a serial to parallel converter from being used at full 
capacity. This overall arrangement is also of a relatively complex structure and 
is inflexible in terms of the possible application of the converters. 



It is accordingly an object of the present invention to overcome the 
disadvantages of prior art arrangements. 



It is a further object of the present invention to provide serial to parallel 
converters and parallel to serial converters that are of simple structure and are 
flexible in terms of configuration, enabling their utilisation in a variety of 
applications. 



SUMMARY OF IMVENTION 



The above objects are achieved in an apparatus for converting data in serial 
format into parallel format and data in parallel format into serial format, 
comprising at least one serial data channel, a storage element associated with 
each serial data channel and having at least first and second arrays of storage 
cells with first and second ports, wherein the first ports of all storage cells of a 
storage element are connected in parallel to a data bus interconnecting the 
storage element with the associated channel, the data bus comprising at least 
one buffering element arranged to separate said data bus into portions, each 
portion being connected to the first port of at least one storage cell of each 
array of said storage element, and wherein means are provided for enabling the 
transfer of data between said bus and at least one storage cell in said storage 
element via said first port and enabling the transfer of data from one bus 
portion to an adjacent bus portion via said at least one buffering element. 

The invention further resides in a method for converting serial data to a 
parallel format utilising the above apparatus, including transmitting serial data 
fi-om each channel onto the associated data bus and enabling the sequential 
input of data from the data bus into the memory cells of one array of each 
storage element in accordance with a write cycle. 



In accordance with a further aspect of the invention, the above objects are 
achieved in a method for converting parallel data to a serial format utilising the 



above-defined apparatus, the method including enabling the sequential output 
of data from the memory cells of one array of each storage element onto the 
data bus in accordance with a read cycle and transmittmg serial data from each 
data bus onto the associated channel. 

By means of the above arrangement and methods according to the invention 
both serial to parallel and parallel to serial conversion is possible with a simple 
structure. Furthermore, parallel data is always accessible, in that it may always 
be read out of the storage element in a serial to parallel converter or written 
into a storage element in the parallel to serial converter. The use of buttering 
elements in the data bus, while allowing the accommodation of relatively large 
data structures also enables the mtroduction of delays between the reading or 
writmg of successive serial data packets allowing the synchronisation of non- 
synchronised channels. 

The mvention ftjrther resides in a communications switch for switching voice 
or data traffic comprising an apparatus as defined above and operating in 
accordance with the above methods. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Further objects and advantages of the present invention will become apparent 
from the following description of the preferred embodiments that are given by 
way of example with reference to the accompanying drawings, in which: 

Fig. 1 schematically depicts the structure of a serial to parallel converter 
according to the invention. 



Fig. 2 shows the structure of a single storage element of the serial to parallel 



converter of Fig. 1, 



Fig. 3 schematically shows a detail of part of a storage element of Fig. 2, 

Fig. 4 schematically illustrates the reading scheme of the serial to parallel 
converter of Fig. 1, 

Fig. 5 schematically illustrates a further reading scheme of the serial to parallel 
converter of Fig. 1, and 

Fig. 6 schematically shows the structure of a parallel to serial converter 
according to the invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

Fig. 1 schematically shows a serial to parallel converter 10 for converting 
serial data from eight channels 20 to a parallel data stream. In the exemplary 
embodiment, the converter is part of a telecommunications switch for 
switching asynchronous serial data (ATM). The remaining parts of the switch 
are not shown in the drawings. Each channel 20 transmits information 
formatted into ATM cells and the converter serves to multiplex the incoming 
signals into a parallel data stream prior to switching the ATM cells to the 
designated output channels. In the present embodiment, the channels 20 are 
actually 16-bits wide, but the input is nonetheless considered as serial relative 
to the output of the converter 10. The term 'serial' is intended to incorporate 
this meaning throughout this document. The parallel output stream emitted by 
the converter 10 is equal in dimension to an ATM cell in the present 
embodiment. ATM cells comprise 53 octets or 424 bits of information; the 



converter thus converts 8 16-bit input data streams to a parallel data stream 
that is 424 bits wide. 



The serial to parallel converter comprises a number of temporary storage 
elements 30, one associated with each incoming channel 20. The storage 
elements 30 are connected in parallel to a read-out amplifier 40, which emits a 
424-bit data stream. The converter 10 also includes a write controller 100 for 
controlling the input of serial data into the storage elements 30 and a read 
controller 200 for controlling the reading of parallel data out of the storage 
elements 30. 



Fig 2 illustrates the structure of each storage element 30 in more detail. In the 
preferred embodiment each storage element comprises two arrays 3 1 , 32 of 
memory cells that are organised into groups 50, 50'. The 1-bit memory cells in 
each group are written and read simultaneously, as will be described below. 

Each array 31, 32 is dimensioned to store a complete ATM cell, that is 424 
bits. In the present embodiment, the majority of the memory cells are grouped 
into 16-bit units 50 to enable the simultaneous input of 16 bits from the data 
bus 60. However since an ATM cell comprises an uneven number of octets, 
one memory cell group in each arrays 3 1, 32, denoted by 50', will hold only 8 
bits, i.e. comprise 8 1-bit memory cells. The arrays 31 , 32 are filled, 
respectively, irom top to bottom. For this reason their structures are not 
identical. Specifically the first array, 31 ends with an 8-bit memory cell group 
50' while the second array begins with an 8-bit memory cell group. Since the 
ATM cells are transmitted on 16-bit channels, the final 8 bits of a first ATM 
cell may arrive in parallel with the first 8 bits of the following cell. 
Accordingly, the last 8-bit cell group 50' of array 31 will receive the final bits 
of the first ATM cell while 8 start bits of the following ATM cell will be stored 



in the topmost cell group 50" of the second array 32. The 8-bit memory cell 
groups 50' are considered equivalent to the 1 6-bit memory cell groups 50 for 
the purposes of reading and writing the arrays 3 1, 32. Accordingly, the 
converter 10 can be considered to comprise 16 columns and 27 rows of 
memory cell groups 50, 50'. 

The 1-bit memory cells making up the groups 50, 50' typically comprise 
random access memory (RAM) cells and preferably static RAM (SRAM) cells. 
The RAM cells are also preferably dual port memories having separate input 
and output (or read and write) ports. 

The incoming serial channels 20, which are not shown in Fig. 2, are each 
connected to a respective data bus 60. The data bus 60 is adapted to the size of 
the serial channel and, in the present example, carries a 16-bit data stream. 
The data bus is connected in parallel to the input, or write, ports of all RAM 
cells in both arrays 31, 32 (see Fig. 3) of the storage element 30 associated 
with the incoming channel 20. The output ports of all memory cells in one row, 
i.e. of 16 memory cells across the whole converter shown in Fig. 1 , are 
connected in parallel to the read-out amplifier 40. 

Due to the size of the storage elements 30, some form of driver must be 
provided in the data buses. This is achieved by arranging 3 16-bit buffers 70 at 
intervals along the length of each data bus. These buffers 70 are indicated in 
Fig. 2 by dashed lines. The buffers 70 eftectively divide the data bus 60 into 
several portions, four, 61 , 62, 63, and 64, in the present embodiment. This 
eftectively divides up the storage elements 30 correspondingly, with the 
memory cell groups 50, 50' in different sections being accessible via portions 
6 1, 62, 63, 64, of the data bus. The butters 70 latch data Irom an upstream data 
bus portion to the succeeding data bus portion under control of the write 
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controller 100. The buffers 70 are typically pipeline registers and, for example, 
comprise simple flip-flop elements adapted to latch a 1 6-bit data word onto the 
next data bus portion. 

As a result of the described structure, each storage element functions as a 
double ATM cell buffer, whereby one array 3 1 , 32 can be written with data 
from the data bus 60, while parallel data is read from the other array. 

Writing of data from each data bus 60 into the corresponding storage element 
30 is controlled by the write controller 100. Since data will be presented to all 
the memory cells of a storage element 30 simultaneously, the write controller 
100 serves to designate which group of memory cells 50, 50' is to be written 
into, i.e. which group of input ports enabled. This is illustrated schematically 
by a write token 110 shown in Fig. 2. The circulation of the write token 
represents the order in which individual groups of memory cells 50, 50' are 
addressed. 

The write controller 100 defines a write cycle, during which data is written to 
one group of memory cells 50, 50'. The write cycle is determined by an input 
clock that may be generated by the write controller 100 or by a separate clock 
generator that is not shown. The write clock rate is selected to correspond to 
the bit rate of the incoming channel 20. For example, for an incoming bit rate 
of 10 Gbit/s an input clock rate of 622 MHz would be appropriate. The 
position of the write token 1 10 indicates which group of memory cells 50, 50' 
will be written during this write cycle. On terminating a write cycle, the write 
token 110 is moved from one group of memory cells 50, 50' to the next. The 
buffers 70 are also controlled to latch data onto the next bus portion once 
during this write cycle. This buffering consequently introduces a delay of one 
write cycle as the data passes from one bus portion 61, 62, 63, 64, to the next. 



Writing initially begins at the top of the first array 3 L i.e. at the uppermost of 
the memory cell groups 50 accessed via the portion of the data bus 64 which is 
furthest from the incoming channel 20. There is thus a delay of 3 write cycles 
before the first 16 bits of the incoming ATM cell are written into the storage 
element 30. The write token 110 is likewise delayed by the write controller 
100 by three cycles before being placed in the top memory cell group 50 to 
indicate that writing is enabled. 

With each successive cycle, the write token moves down one group of memory 
cells 50. However, when the write token reaches the last group of memory 
cells 50 in this uppermost bus portion 64, the next 16 bits of data will already 
have been latched onto the bus portion 63 located directly upstream. To 
prevent loss of data, the group of memory cells 50 directly below the buffer 70 
must be written at the same time as the group located directly above it. This is 
represented in Fig. 2 by the shaded memory cell groups 50. This is true for 
every interface between bus portions 61, 62, 63, 64. Accordingly, a write token 
110 is placed in each of the two groups of memory cells 50 adjacent a buffer 
line 70 during the same write cycle. The actual writing of a complete ATM cell 
to the memory cells in one array 3 1 is therefore compressed by three write 
cycles. The compression in writing and the delay prior to inputting the first 
bits of an ATM cell into an array 31, 32, both of which result from the use of 
the buffering elements 70, means that three write cycles are available between 
the writing of each ATM cell. This delay allows the incoming data to be 
scanned for synchronisation, for example. It will be understood that the delay 
is directly proportional to the number of buffering elements utilised in the data 
bus. Accordingly adding more buffering elements 70 will increase this delay 
time and removing buffering elements 70 will reduce the delay. 
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Once one array 3 1 has been written fully, the write token 110 passes to the 
second array 32, where, after a three wnte-cycle delay, it is placed in the 
uppermost group of memory cells 50'. The write token 1 10 will arrive in the 
uppermost group 50' of the second array 32 in the same write cycle as the first 
8 bits of the next ATM cell. After writing the second ATM cell, the write 
token 1 10 returns again to the top of the first array 31 . The write token 1 10 is 
thus circulated continuously through both arrays. It should be noted that in the 
second array 32, the transition fi-om one bus portion to the next occurs in the 
middle of a 16-bit memory cell group 50. To prevent loss of data, the 16-bit 
memory cell group 50 above this split group is written at the same time as the 
lower half of the split group as indicated by the shading in Fig. 2. In the next 
cycle, the upper half of the split group will be written at the same time as the 
16-bit memory cell group located below the split group. 

The above-described sequential flow of the write token 110 is adequate for 
most applications of the serial to parallel converter, however, when it is used to 
multiplex an asynchronous bit stream, such as in an ATM switch, it may at 
times be necessary to delay the movement or shift the position of the write 
token 1 10 when the switch is hunting tor synchronisation data. The built-in 
delay between finishing writing data to one array and starting in the next 
allows a certain flexibility in the control of the write token 110. In particular, 
when searching for synchronisation information, the write controller 100 has 
the possibility of shortening the transfer delay for the write token 1 10, for 
example to one or two write cycles instead of three, to scan incoming data, 
without risk of loosing information. 

Reading of parallel ATM cells out of the converter 10 is controlled by the read 
controller 200. Reading occurs in a similar manner to the writing of the storage 
elements in the sense that it too is based on a circulating token 2 1 0, which 



designates the group of memory cells 50, 50' that may be read. As for the write 
token 1 1 0, the movement of the read token 210 represents the order m which 
the memory cells are addressed to enable reading. This is illustrated in Fig. 4. 
The read token 210 is circulated in accordance with a read cycle defined by an 
output clock. The output clock may be generated by the read controller 200 or 
by a separate and not illustrated clock generator. The read token 210 marks all 
memory cells in one array 31, 32 of a storage element simultaneously and then 
moves to the next storage element 30 in the next read cycle. In the structure 
shown in Fig. 4, assuming the bit rates of all incoming channels are equal, 
eight ATM cells must be read out in parallel from the first arrays 3 1 of all 
storage elements 30 in the time it takes to write one ATM cell into the second 
arrays 32 of all eight storage elements 30. Accordingly, with an incoming bit 
rate of 10 Gbit/s and an input clock rate of 622 MHz, an output clock rate of 
about 1 88 MHz is required. 

To prevent the controllers 100, 200 from accessing the read and write ports of 
the same memory cell groups 50, 50' simultaneously, the read controller 200 is 
informed by the write controller 100 of the position of the write token. 
Reading will commence in the array in which no write token is located. In Fig. 
4, the read token marks the first arrays 3 1 of all storage elements 30 
sequentially. Once all first arrays 3 1 have been read, the read token is passed 
fi-om storage element 30 to storage element in the second arrays 32. 
Subsequent passes of the read token will alternate between the arrays 31,32. 

If the flow of the write token 1 10 is altered, for example when the switch is 
searching for synchronisation data, the read controller will be informed of the 
new position of the write token. However, if such a shift does occur, there is a 
danger that the write token 1 10 will move from one array 3 1 , 32, to the top of 
the other before the read token 210 has completed its circulation through all 
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the storage elements 30. Accordingly the read controller 200 may attempt to 
access the same group of memory cells 50, 50' as the write controller 100. 
Since the read cycle is equal to approximately 3.3 write cycles, this overlap 
could occur withm five write cycles: at the end of a cycle, during three cycles 
and at the beginnmg of a cycle. The likelihood of such a conflict occurring is 
limited by splitting the read cycle as illustrated in Fig. 5. Specifically, the 
reading of the upper half of an array 3 1 , 32 is advanced by one read cycle 
compared to the reading lower half of the array. This is illustrated 
schemafically by the use of two read tokens 210' and 210", one for the upper 
212 bits and the other tor the lower 212 bits of the ATM cell. The upper half of 
the ATM cell, shown schematically in Fig. 5 by 'A' is thus read one read cycle 
before the corresponding lower half of the ATM cell. After the converter 10, 
the ATM cell is reassembled by delaying the first half of the ATM cell by one 
read cycle. 



The above described 'round-robin' reading scheme, wherein the token passes 
fi-om one storage element 30 to an adjacent storage element every read cycle, is 
simple to implement, for example using a counter, and ensures that data will be 
read out in every read cycle. However, when the incoming channels have 
different bit rates, this scheme will not be effective, because all arrays 31, 32 
will not be ready for reading in the allotted read cycle. In this case the input 
clocks associated with each storage element 30 will not be the same but will be 
adapted to the respective channel bit rate. The read cycle will then be adapted 
to the total bandwidth of the incoming data streams. For such an 
implementation, it will be apparent that separate write controllers 100 may be 
provided for each storage element 30, each controller 100 defining a write 
cycle adapted to the incoming bit rate. A single centra] read controller 200 
could then be used to define the read cycle. The read controller 200 computes 
which of the storage elements 30 may be read from during which cycle after 
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consultation with the various write controllers 100. 

It is apparent from the above description that the write token 1 1 0 travels in the 
opposite direction from the data flow in the bus 60. The advantage of this 
configuration is that the read and write tokens 1 10, 210 can be reliably 
separated during operation. If the flow of the write token were reversed, i.e. if 
the write token were to travel from the bottom of an array 3 1, 32, to the top, 
the actual read cycle would be extended by the accumulated buffer delays (3 
write cycles) and vsriting would have to occur simultaneously in both arrays 
during three write cycles, which renders the task of the read controller 200 
considerably more complex, and in some cases impossible to implement 
without the loss of data. In the same way, in the split read cycle, described with 
reference to Fig. 5 above, the reading of the lower memory cells of each array 
3 1 , 32 would have to be delayed by two read cycles instead of one. 

Fig. 6 shows the sfructure of a parallel to serial converter 1 1 according to the 
present invention. This converter 1 1 has essentially the same structure as the 
serial to parallel converter 10 shown in Fig. 1 with the exception that the write 
ports of each group of memory cells 50, 50' in each row of the memory cells 
are connected in parallel, while the read ports of all memory cells 50, 50' are 
connected to the data bus 60. Writing and reading is controlled by controllers 
400 and 300, whereby the write controller 400 of the parallel to serial 
confroller controls access to the write ports of the memory cells in an 
analogous manner to that exercised by the read controller 200 over the read 
ports of the serial to parallel converter 10. Likewise the read controller 300 of 
the parallel to serial converter 1 1 operates in an analogous manner to the write 
controller 100 of the serial to parallel confroller 10. As for the serial to parallel 
confroller 10, individual read controllers 200 may be provided for each storage 
element 30 of the parallel to serial converter 1 1, whereby each read confroller 
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200 defines a read cycle that is adapted to the required serial bit rate in the 
outgoing channel 20. In this arrangement, the write cycle will be equal to 
approximately 3.3 read cycles. Accordingly, in the parallel to serial converter 
1 1, the write token goes from column to column and the read tokens (one for 
each column) moves sequentially through the columns. In an analogous 
fashion to the serial to parallel converter 10, the read tokens travel in the 
opposite direction to that of data on the data bus 60. However, to simpliiy 
control, the data bus is oriented in the opposite direction to that depicted in 
Fig. 2, as illustrated in Fig. 6. The cell groups 50, 50' directly adjacent a buffer 
70 will be read simultaneously so that the corresponding 16 bits of data reach 
the adjacent data bus portion simultaneously. The buffer 70 will then delay the 
data on the upstream portion of data bus 60 relative to that on the downstream 
portion by one read cycle. The control of this arrangement is simple to 
implement, however, it will be understood that the structure of the converter 
may be made identical to that shown in Fig. 2, i.e. with data exiting via the 
data bus at the bottom of Fig. 6 rather than at the top. While this arrangement 
renders the control of the read tokens a little more complex, because an 
additional delay is required as the token moves across the interfaces between 
adjacent bus portions, it is nevertheless perfectly feasible. Moreover, this has 
the added advantage of rendering the floor plans of the serial to parallel and 
parallel to serial converter identical. To prevent conflicts between the read and 
write controllers 300, 400, the writing of a complete array 31, 32 may be split 
over at least two write cycles as described with reference to the read cycle of 
the serial to parallel controller 10. 

In the embodiments described above, 1 6-bit serial channels and a 
corresponding 16-bit data bus 60 are used to provide a high-speed 
implementation. However, these performance demands add extra complexity to 
the structure and control of the converters, particulariy for applications in 
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which the data packet size is not a factor of 1 6, as for ATM. The use of 8-bit 
serial channels and an 8-bit data bus would clearly have simplified the writing 
and reading schemes in the serial to parallel converter and parallel to serial 
converter, respectively. It will be understood that the structure of the 
converters may be chosen to provide a suitable trade-off between performance 
and ease of control, depending on the application. 

It will further be apparent that the size of the arrays need not correspond to the 
packet size of the protocol utilised, but may be dimensioned to hold only part 
of a data packet, or even several data packets. Furthermore, while in the 
description above, the storage elements 30 of both the serial to parallel and 
parallel to serial converters 10, 11 comprise only two arrays, it will be 
understood that three or more could be provided. 
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P10339(P000538HG) 
16.12.1998 

Claims: 

1 . An apparatus for converting data between serial and parallel formats, 
comprising 

at least one serial data channel (20), 

a storage element (30) associated with each serial data channel (20) and 
having at least first and second arrays (31, 32) of storage cells (50, 50'), 
characterised in that 

each storage cell comprises first and second ports, wherein the first 
ports of all storage cells (50, 50') of a storage element (30) are 
connected in parallel to a data bus (60) interconnecting the storage 
element (30) with the associated channel (20), 

the data bus (60) comprises at least one buffering element (70) arranged 
to separate said data bus into portions (61-64), each portion being 
connected to the first port of at least one storage cell (50, 50') of each 
array (3 1 , 32) of said storage element, and 

means (100; 300) are provided for enabling the transfer of data between 
said bus (60) and at least one storage cell (50, 50') in said storage 
element (30) via said first port and enabling the transfer of data from 
one bus (61-64) portion to an adjacent bus portion via said at least one 
buffering element (70). 

An apparatus as claimed in claim 1, characterised in that said means 
( 1 00; 300) for enabl ing the transfer of data between said bus (60) and 
one storage cell (50, 50') comprises first clock generating means, said 
first clock being adapted to control access to said storage cell (50, 50') 
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and to control the transfer of data from one bus portion (61-64) to the 
next via said buffering element (70). 

An apparatus as claimed in claim 2, characterised in that said first 
clock is adapted to the transmission speed of the associated serial data 
channel (20). 

An apparatus as claimed in any preceding claim, characterised in that 
the first ports of the storage cells (50, 50') of each array (31, 32) are 
adapted to be accessed sequentially. 

An apparatus as claimed in any preceding claim, characterised in that 
in each array, the first ports of storage cells (50, 50') disposed on each 
side of a buffering element (70) are adapted to be accessed 
simultaneously. 

An apparatus as claimed in any preceding claim, characterised in that 

said buffering element (70) comprises a pipeline register. 

An apparatus as claimed in any preceding claim, characterised in that 
the second ports of each storage cell (50, 50') are connected in parallel 
across all arrays. 

An apparatus as claimed in any preceding claim, characterised in that 

means (200; 400) are provided for controlling the access to the storage 
cells (50, 50') of one array simultaneously via said second ports. 

An apparatus as claimed in claim 8, characterised in that said means 
(200; 400) for controlling the access to the storage cells comprises a 
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second clock generating means. 

An apparatus as claimed in any preceding claim, characterised in that 

said storage cells (50, 50') comprise dual-port random access memory 
(RAM) cells. 

An apparatus as claimed in any preceding claim, characterised in that 
each array (31, 32) is dimensioned to store at least one data packet. 

An apparatus as claimed in any one of claims 1 to 10, characterised in 
that each array (3 1 , 32) is dimensioned to store part of a data packet. 

An apparatus as claimed in any preceding claim, characterised in that 

said storage cells (50, 50') are arranged to store more than one bit 
simultaneously. 

An apparatus for converting data from a serial to parallel format as 
claimed in any precedmg claim, characterised in that said first port is 
a input port and said second port is an output port. 

An apparatus for converting data from a parallel to serial format as 
claimed in any one of claims 1 to 12, characterised in that said first 
port is an output port and said second port is an input port. 

An apparatus for converting data input through at least one channel in a 
serial format into a parallel format, comprising 
at least one serial data input channel (20), 

a storage element (30) associated with each serial data channel (20) and 
having at least first and second arrays (31, 32) of storage cells (50, 50'), 
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characterised in that 

each storage cell (50, 50') comprises an input port and an output port, 
the input ports of the storage cells of the storage element (30) being 
connected in parallel to a data bus (60) interconnecting the storage 
element (30) with a serial channel (20), 

said data bus (20) comprises at least one buffering element (70) 
arranged to separate said data bus into portions (61-64), each portion 
being connected to the input port of at least one storage cell (50, 50') of 
each array of said storage element, and 

means (100) are provided for enabling the input of data from said data 
bus into at least one storage cell (50, 50') in said storage element (30) 
and enabling the buffering of data onto a data bus portion (61-64) by 
said at least one buffering element (70) in accordance with a 
predetermined input cycle. 

An apparatus for converting data from a parallel format into a serial 
format, comprising 

at least one serial data output channel (20), 

a storage element (30) associated with each serial data channel (20) and 
having at least first and second arrays (31, 32) of storage cells (50, 50'), 
characterised in that 

each storage cell (50, 50') comprises an input port and an output port, 
the output ports of the storage cells (50, 50') of the storage element (30) 
being connected in parallel to a data bus (60) interconnecting the 
storage element with a serial output channel (20), 
said data bus (60) comprises at least one buffering element (70) 
arranged to separate said data bus into portions (61-64), each portion 
being connected to the output port of at least one storage cell (50, 50')of 
each array of said storage element (30), and 
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means (300) are provided for enabling the output of data fi-om at least 
one storage cell (50, 50') in said storage element (30) onto said data bus 
(60) and for enabling the buffering of data onto a data bus portion (61- 
64) by said at least one buffering element (70) in accordance with a 
predetermined output cycle. 

A method for converting serial data to a parallel format utilising the 
apparatus as claimed in any one of claims 1 to 14 and 16, characterised 
by transmitting serial data from each channel (20) onto the associated 
data bus (60) and enabling the sequential input of data from the data bus 
(60) into the memory cells (50, 50') of one array (31, 32) of each storage 
element (30) in accordance with a write cycle. 

A method as claimed in claim 18, characterised by enabling the 
simultaneous output of data from the memory cells (50, 50') of one array 
(31, 32) of each storage element (30) sequentially in accordance with a 
read cycle, the arrays (3 1 , 32) in which data output and data input are 
enabled being different. 

A method as claimed in claim 1 8, characterised by splitting the output 
of data from the memory cells (50, 50') of one array (3 1 , 32) over at 
least two read cycles. 

A method as claimed in any one of claims 1 8 to 20, characterised by 
enabling the transfer of data from one bus portion (61-64) to a following 
bus portion during each write cycle. 

A method as claimed in claim 21, characterised by commencing the 
sequential input of data into each array (31, 32) from the portion of data 



bus (64) arranged furthest from the associated serial data channel (20). 

A method as claimed in claim 22, characterised by enabling the input 
of data to the storage cells (50, 50*) at the end of one bus portion (61- 
64) and the beginning of the next bus portion simultaneously. 

A method as claimed in any one of claims 18 to 23, characterised by 
adaptmg the write cycle for each storage element (30) to the 
transmission speed of the associated serial data channel (20). 

A method as claimed in claim 24, characterised by adapting the read 
cycle to the total bandwidth of all serial data channels (20). 

A method for converting parallel data to a serial format utilising the 
apparatus as clanned in any one of claims 1 to 1 3, 1 5 and 1 7, 
characterised by 

enabling the sequential output of data from the memory cells (50, 50') of 
one array (31, 32) of each storage element (30) onto the data bus (60) in 
accordance with a read cycle and transmitting serial data from each data 
bus (60) onto the associated channel (20). 

A method as claimed in claim 26, characterised by enabling the 
simultaneous input of data into the memory cells (50, 50') of one array 
(31, 32) of each storage element (30) sequentially m accordance with a 
write cycle, the arrays (3 1 , 32) in which data output and data input are 
enabled being different. 

A method as claimed in claim 26 or 27, characterised by splitting the 
input of data into the memory cells (50, 50') of one array (3 1 , 32) over 
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at least two write cycles. 

A method as claimed in any one of claims 26 to 28, characterised by 
enablmg the transfer of data from one bus portion (61-64) to a following 
bus portion during each write cycle. 

A method as claimed in claim 29, characterised by commencing the 
output of data from each array (31, 32) onto the portion of data bus 
arranged closest to the associated serial data channel (20). 

A method as claimed in claim 30, characterised by enabling the output 
of data from the storage cells (50, 50') at the end of one bus portion (61- 
64) and the beginning of the next bus portion simultaneously. 

A method as claimed in any one of claims 26 to 31, characterised by 
adapting the read cycle for each storage element (30) to the 
transmission speed of the associated serial data channel (20). 

A method as claimed in claim 32, characterised by adapting the write 
cycle to the total bandwidth of all serial data channels (20). 

A communications switch comprising an apparatus as claimed in any 
one of claims 1 to 17. 

A communications switch as claimed in claim 34, characterised in 
that said apparatus operates in accordance with a method as claimed in 
any one of claims 1 8 to 33. 
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P10339(P000538HG) 
16.12.1998 

Abstract 

The invention concerns converters for converting serial data to parallel format 
and vice versa, particularly for use in switches for telecommunications 
applications. The converters comprise a storage element associated with each 
serial channel and comprising two arrays of storage elements. At any one time 
the storage elements are accessed sequentially while those of the other array 
are accessed in parallel. A data bus, divided into portions by buffers, connects 
the serial channel to all storage cells m an associated storage element. For 
serial to parallel conversion the buffers latoh data from one bus portion to the 
next in accordance with a write cycle during which one storage element is 
written. Writing commences from the bus portion forthest from the incommg 
serial channel and storage elements on either side of a buffer are written 
simultaneously. The resulting delay between writing an-ays words allows 
checking of the data, such as for synchronisation. 
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